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(54) Method and system using positions of cellular phones matched to road network for 
collecting data 

(57) A data collection system and method are dis- 
closed that match the positions of one or more cellular 
phones, or other types of wireless phones, to data indi- 
cating the locations of roads in a geographic area to 
derive data about phones located in vehicles traveling 
along the roads. The data about phones located in vehi- 
cles traveling along the roads are used for updating or 
refining a geographic database, traffic monitoring and 
reporting, or for other purposes. 
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Description 

REFERENCE TO RELATED APPLICATION 

[0001] The present application is a continuation-in- 
part of Ser. No. 08/951.767, filed October 16. 1997. the 
entire disclosure of which is incorporated by reference 
herein. 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates to collecting 
geographic data and more particularly, the present 
invention relates to a process and system that deter- 
mines the positions of cellular phones, or other types of 
wireless phones, matches the positions of the cellular 
phones to positions of roads in a geographic area, and 
uses the results of the matching for updating or refining 
a geographic database, traffic monitoring, or for other 
purposes. 

[0003] Geographic databases have various uses. 
Geographic databases are used in in-vehicle navigation 
systems, personal computers, networked computing 
environments, and various other kinds of platforms, as 
well as on the Internet. Geographic databases are used 
with various kinds of applications to provide various 
functions including map display, route calculation, route 
guidance, truck fleet deployment, traffic control, traffic 
monitoring, electronic yellow pages, roadside assist- 
ance, emergency services, and so on. 
[0004] In order to provide these kinds of functions, a 
geographic database includes data that represent geo- 
graphic features in a covered geographic region. Geo- 
graphic databases include details about represented 
geographic features, such as the geographic coordi- 
nates of roads in a geographic region, speed limits 
along the road segments, locations of stop lights, turn 
restrictions at intersections of roads, address ranges, 
street names, and so on. Geographic databases may 
also include information about points of interest in cov- 
ered regions. Points of interest may include restaurants, 
hotels, airports, gas stations, stadiums, police stations, 
and so on. 

[0005] Collecting information for a geographic data- 
base is a significant task. Not only is the initial collection 
of data a significant undertaking, but a geographic data- 
base needs to be updated on a regular basis. For exam- 
ple, new streets are constructed, street names change, 
traffic lights are installed, and turn restrictions are 
added to existing roads. Also, new levels of detail may 
be added about geographic features that are already 
represented in an existing geographic database. For 
example, an existing geographic database for roads 
may be enhanced with information about lane widths, 
shoulder sizes, lane barriers, address ranges, side- 
walks, bicycles paths, etc. Thus, there exists a need to 
continue to collect information for a geographic data- 
base. 



[0006] One method for collecting data for a geo- 
graphic database is described in European Patent 
Application No. EP 0 921 509. According to one embod- 
iment described in EP 0 921 509. navigation systems 

5 installed in a plurality of vehicles are used as probes to 
collect geographic data as the vehicles are driven in a 
geographic region. These navigation systems may also 
provide navigation-related features to the drivers and/or 
passengers of the vehicles in which they are installed or 

w alternatively the navigation systems may serve only to 
collect geographic data as the vehicles in which they are 
installed are driven. The geographic data collected by 
the plurality of vehicles are gathered together, analyzed, 
and used to update or refine a master geographic data- 

75 base. Copies of the master geographic database, or 
database products derived from the master copy, can 
then be distributed back to the plurality of vehicles and 
used in the navigation systems installed in the plurality 
of vehicles. 

20 [0007] The embodiments described in EP 0 921 
509 can afford advantages. However, there is still room 
for improvement. Accordingly, there exists a need to 
provide an improved method and system for collecting 
data for a geographic database. 

25 [0008] There also exists a separate need to collect 
traffic information. Collection of traffic information is 
important for many purposes. For example, traffic infor- 
mation is used by commuters on a daily basis. Various 
methods have been used to collect traffic information. 

30 These methods have included direct observation, sen- 
sors embedded in the roads or located alongside roads, 
and other means. Although prior methods of collecting 
traffic information have been adequate, there exists 
room for improvement. For example, traffic information 

35 could be collected less expensively. Also, prior methods 
of traffic information collection have focused on only 
certain roads, typically the roads with the highest vol- 
umes of traffic. It would be beneficial to collect traffic 
information for more roads. 

40 

SUMMARY OF THE INVENTION 

[0009] To address these and other objectives, the 
present invention comprises a method and system that 

45 matches the positions of one or more cellular phones, or 
other types of wireless phones, to data indicating the 
locations of roads in a geographic area to derive data 
about phones located in vehicles traveling along the 
roads. The data about phones located in vehicles 

50 traveling along the roads are used for updating or refin- 
ing a geographic database, traffic monitoring and/or 
reporting, or for other purposes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 

[0010] 

Figure 1 is an illustration of a cellular phone location 



2 



3 



EP 1 081 666 A2 



4 



determining system located in a geographic region, 
wherein the cellular phone location determining 
system is used as a component of a first embodi- 
ment of a data collection system. 
Figure 2 is a diagram illustrating a series of posi- 
tions determined over a period of time for a single 
cellular telephone using the cellular telephone 
determining system shown in Figure 1. 
Figure 3 is a diagram illustrating the series of posi- 
tions in Figure 2 overlaid on a map of a portion of 
the road network of Figure 1. 

Figure 4 is a block diagram showing components of 
the data collection system of Figure 1. 
Figure 5 shows the map of Figure 3 illustrating the 
map matching process performed by the data col- 
lection system of Figures 1 and 4. 
Figure 6 is an illustration of a plurality of positions 
determined for a plurality of cellular telephones 
wherein the positions are determined using the cel- 
lular telephone location determining system shown 
in Figures 1 and 4. 

Figure 7 is a flow chart showing a real-time traffic 
reporting system that uses the data collection sys- 
tem of Figure 4. 

Figure 8 is a flow chart showing a database updat- 
ing system that uses the data collection system of 
Figure 4. 

DETAILED DESCRIPTION OF THE PRESENTLY PRE- 
FERRED EMBODIMENTS 

I OVERVIEW 

[0011] Referring to Figure 1. there is an illustration 
of a geographic area 100. Located in the geographic 
area 100 is a cellular phone location determining sys- 
tem 104. The cellular phone location determining sys- 
tem 104 may include towers 108 or other equipment 
located throughout the geographic area 100. The cellu- 
lar phone location determining system 104 may include 
appropriate hardware and software that are able to 
locate the positions of cellular phones 106 in the geo- 
graphic area 100. There are various available technolo- 
gies that can be used to determine the positions of 
cellular phones in an area. Some of these technologies 
are used to locate a cellular phone user who dials an 
emergency number, e.g., "911 ." Any such technology 
that is presently available or that becomes available in 
the future may be suitable for the phone location deter- 
mining system 104 in Figure 1 . 

II PXAMPIF WITH SINGLE PHONE 

[0012] Referring to Figure 2. there is a depiction of 
a series of locations 130(1). 130(2). . . 130(n). The 
series of locations 130(1), 130(2) . . . 130(n)are located 
in the geographic area 100 of Figure 1. The series of 
locations 130(1). 130(2) . . . 130(n) are positions deter- 



mined for a single cellular phone 106 over a period of 
time using the cellular phone location determining sys- 
tem 104 in Figure 1. The series of locations 130(1). 
130(2) . . . 130(n) may represent the position of the eel- 

5 lular phone at regular intervals, irregular intervals, or 
other time periods. The locations may be determined as 
absolute positions or relative positions. In one embodi- 
ment, the cellular phone location determining system 
104 outputs data 140 identifying the phone, the position 

w (eg- geographic coordinates, relative coordinates, 
etc.), and a time stamp (e.g.. the absolute or relative 
time at which the identified cellular phone was at the 
identified position). 

[0013] Figure 3 shows the depiction of the series of 

is positions 130(1). 130(2) . . . 130(n) of the single cellular 
phone from Figure 2. Figure 3 also shows a plurality of 
roads 152 that form a road network 155 in the geo- 
graphic area 100. Referring to Figures 3 and 4, the road 
network 155 is represented by data 170 in a geographic 

20 database 172. In Figure 3. a plurality of points 150 are 
shown located along the roads 152. The points 150 are 
positions along each of the roads 152. Each of the 
points 150 is associated with geographic coordinates 
that define the location of the point in the geographic 

25 area 100. The coordinates may be absolute or relative. 
The points 150 therefore define the locations of the 
roads 152 in the geographic area 100. Included among 
the data 170 are data 174 representing the coordinates 
of the points along the roads 152 that form the road net- 

30 work 155 represented by the geographic database 172. 
[0014] In Figure 4, a data collection system 200 
uses the data 140 collected by the cellular phone loca- 
tion determining system 104 in conjunction with the 
data 1 70 from the geographic database 1 72 to generate 

35 new data 210. The data collection system 200 matches 
the acquired cellular phone position data 140 to the 
locations of roads 152 represented by the data 170 in 
the geographic database 172. The new data 210 can be 
used for several purposes as described below. 

40 [0015] Referring to Figure 4. the data collection sys- 
tem 200 includes a process 250 that acquires the data 
140 indicating the positions of cellular phones in a geo- 
graphic area. Then, the data collection system 200 
includes a process 256 that matches the acquired cellu- 

45 lar phone positions 140 to positions of roads 152 which 
are represented by the data 170 in the geographic data- 
. base 172. Various techniques for map matching can be 
used. For example, map matching techniques are used 
in navigation systems to match geographic coordinates 

so obtained by GPS systems to geographic data contained 
in geographic databases that define road positions. 
[0016] The matching process 256 optionally 
includes other processes 260 that perform analysis and 
filtration of the data 140. The analysis and filtration proc- 

55 esses 260 may make use of several assumptions and/or 
observations. For example, if the acquired cellular posi- 
tion data 140 indicate that the cellular phone is on or 
within a certain threshold distance of the position of a 
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road 152 or is moving, the cellular phone can be 
assumed to be inside of a vehicle traveling along the 
road. This is illustrated in connection with Figure 5. In 
Figure 5. straight dashed lines 266 are shown connect- 
ing the points 150 that are located along the actual 
roads (152 shown in Figure 3) and for which data (174 
in Figure 4) are included in the geographic database to 
represent the positions of the roads. The straight 
dashed lines 266 in Figure 5 approximate the actual 
paths of the roads represented by the points 150. (In an 
alternative embodiment, curved lines can be generated 
between the points 150 instead of straight lines. An 
appropriate curve fitting algorithm can be used.) The 
analysis process 260 computes a distance 270 between 
each of the locations 130 of the phone and the straight 
dashed lines 266 which represent the roads. If the dis- 
tances 270 are sufficiently small, the cellular phone can 
be assumed to be in a vehicle traveling along the actual 
road. 

[0017] Another operation that can be performed in 
the analysis and filtration step 260 is to determine a rate 
of travel of the cellular phone. The rate of travel can be 
used as a factor when determining whether the cellular 
phone is located in a vehicle traveling along the road. As 
mentioned above, the cellular phone location determin- 
ing system 104 can acquire a plurality of locations for a 
single phone over a period of time. Each of these posi- 
tions is associated with a time. Using each position of 
the cellular phone relative to the previous (in time) posi- 
tion, a rate of travel of the cellular phone across the geo- 
graphic area can be determined. A direction of travel 
can also be determined. If the rate of travel is greater 
than a threshold, e.g., 5 miles per hour, a relatively high 
probability can be assigned that the cellular phone is 
located in a vehicle traveling along a road in the geo- 
graphic area. The rate of travel of a cellular phone 
derived from the series of locations determined for the 
phone can be used in combination with other factors, 
such as the distances of the cellular phone locations 
from the centerline of the road, to determine a probabil- 
ity that the cellular phone is located in a vehicle traveling 
along the road. 

[0018] Another operation that can be performed in 
the analysis and filtration step 260 is to use the type or 
category of the road as a factor when determining 
whether the cellular phone is located in a vehicle 
traveling along the road. If the geographic data 170 
includes data that indicates a tyoe or class for roads 
represented by the database, the type or class can be 
used in the matching and filtering steps. For example, if 
the position of the cellular phone coincides with (or is 
within a threshold distance of) a road and the road is 
classified as an "expressway", then a relatively higher 
probability can be assigned to the determination that 
the cellular phone is in a vehicle traveling along the 
road. On the other hand, if the position of the cellular 
phone coincides with (or is within a threshold distance 
of) a road and the road is classified as an "alley", then 



the determination that the cellular phone is in a vehicle 
traveling along the road has a relatively lower probabil- 
ity. 

[0019] Using some or all of the factors described 
5 above, the process 260 in the data collection system 
200 can filter and analyze the acquired data 140 that 
represent phone positions. Alternatively, the analysis 
and filtration step 260 can be skipped. 
[0020] Following the analysis and filtration step 260, 
io if performed, the data 210 representing the matched 
positions is output by the data collection system 200. 
These matched position data 210 may be used in vari- 
ous ways, as explained in more detail below. 

15 III FMBOD1MFNTS WITH P j I JRAL1TY OF PHONES 

[0021] The process described above whereby posi- 
tions of a cellular phone can be used to obtain matched 
position data can be used with the positions of a plural- 

20 ity of cellular phones. As explained above in connection 
with Figure 1. the phone locating system 104 deter- 
mines the positions of a plurality of cellular phones 
106(1), 106(2) . . . 106(n). The locations of a plurality of 
positions from a plurality of cellular phones can be han- 

25 died in the same manner as described above with 
respect to a single phone. 

[0022] Figure 6 shows the plurality of positions 
130(n)(1). 130(n)(1) . . .130(n)(n) determined for a first 
cellular phone 106(n). the positions 130(m)(1). 

30 130(m)(1). . .130(m)(n) determined for another cellular 
phone 106(m). the positions 130(p)(1). 130(p)(1). . 
.130(p)(n) determined for still another cellular phone 
106(p), and so on. In this embodiment, hundreds, thou- 
sands, or millions of positions of hundreds, thousands, 

35 or millions of cellular phones may be acquired by the 
phone location determining system 104. 
[0023] As described above in connection with Fig- 
ure 4. the data collection system 200 acquires data indi- 
cating these positions. The data collection system 200 

40 can employ analysis and filtration steps 260 with 
respect to the acquired data. For example, as shown by 
Figure 6, the plurality of cellular phone positions 130 
can cluster along lines extending between the points 
150 that define the positions of roads in the geographic 

45 database. As described above, the distances of these 
cellular phone positions from the paths of the roads can 
be used to determine which of the positions is associ- 
ated with a cellular phone located in a vehicle. Any cel- 
lular phone location that is substantially away from the 

so road positions 150 (such as the cellular phone position 
labeled 300(R)) can be assumed to be operated by a 
user who is not traveling along a road. Data indicating 
cellular phone positions that are located away from the 
road paths can be filtered out. 
55 [0024] The locations of each of a plurality of cellular 
phones over time can also be collected, processed and 
analyzed using the processes described in connection 
with Figure 4. Each cellular phone whose positions are 
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being monitored includes a unique signature or ID. 
Thus, the rates of travel of the plurality of cellular 
phones along each of the plurality of roads can be 
determined. The directions of travel for the pluralities of 
phones can also be determined. 

IV. APPLICATIONS 

[0025] The matched data 210 output by the data 
collection system 200 can be used in various ways. 

A. Real-time traffic monitoring and reporting 

[0026] In one embodiment, the output of the data 
collection system 200 can be used for traffic monitoring 
and reporting. Steps included for this traffic monitoring 
and reporting application are shown in Figure 7. Using 
the matched phone location data for a plurality of cellu- 
lar phones (such as shown in Figure 6), a density of the 
clusters along the roads can be determined (e.g.. cellu- 
lar phones per length of road). From the density, an esti- 
mate can be made of how much traffic is travelling along 
the road. A rate of travel can also be determined for the 
plurality of phones. A rate of travel can be determined 
by the series of positions of each of the cellular phones. 
Thus, using the matched data of a plurality of cellular 
phones, average travel speeds along some or all the 
roads in a geographic area can be determined. This 
information can be used by traffic monitoring organiza- 
tions. This traffic data can be broadcast (or otherwise 
reported) back to the users in the area. The data can be 
broadcast by radio or transmitted as telephone mes- 
sages. Alternatively, the traffic can be sent in any type of 
traffic data format, such as the Radio Data System-Traf- 
fic Message Channel ("RDS-TMC"). and other data for- 
mats. 

[0027] In a further embodiment, the data collection 
system 200 can determine which lanes of traffic on 
roads have the fastest rates of travel. When the data 
collection system 200 is used with a multi-lane road, the 
rates of travel of the cellular phones in each of the lanes 
can be determined. The rates of traffic in different lanes 
may differ significantly if an accident is blocking a lane. 
The location of an accident may be determined by 
detecting the location at which the rate of travel in a lane 
of traffic changes abruptly. When the data collection 
system detects a significant difference in the rates of 
travel in different lanes, a traffic message can be broad- 
cast that informs vehicle drivers which lane(s) to avoid. 

B. Geographic database u pdating and refining 

[0028] Another application for the matched data 
obtained by the data collection system described above 
is the updating and refinement of a geographic data- 
base. As described in EP 0 921 509. a geographic data- 
base can be updated using data collected by a plurality 
of vehicles traveling an a geographic area. A geographic 



database can also be updated using the position data 
for a plurality of cellular telephones. Steps included for 
this application are shown in Figure 8. According to this 
embodiment, the positions of cellular phones can be 

5 used in a similar way as the positions of probe vehicles, 
as described in EP 0 921 509. For example, the posi- 
tions of cellular phones traveling through a geographic 
region can be used to add data representing new roads 
to the database. If a large number of cellular phone 

10 positions indicate a travel path through a location in a 
geographic region, it can be determined that a road 
passes through the point. 

[0029] Data about traffic restrictions can also be 
derived. For example, if the cellular phones follow paths 

15 describing left turns from one road onto another except 
during the hours of 4:00pm to 6:00pm. data can be 
derived that a turn restriction exists at the intersection of 
these roads that prohibits left turns between these 
: hours. Other data about the road network can be 

20 derived from the travel paths of cellular phones. 

[0030] The positions of cellular phones traveling 
through the geographic area can also be used to update 
the data that indicate the positions of roads that are 
already represented in the geographic database. Using 

25 the positions of cellular phones that travel along roads 
can help increase the accuracy of the data" that repre- 
sent the positions used to represent roads in the data- 
base. Even if the cellular phone location determining 
system does not have very high accuracy, relatively high 

30 accuracy can be obtained by the statistical analysis of a 
large number of data points representing cellular phone 
locations over time. Then, the database with new, more 
accurate data can be used for subsequent cellular 
phone location matching. Thus, the acquisition of loca- 

35 tion data for cellular phones can be used in a feedback 
loop process that continues to improve the accuracy of 
the geographic database. 

[0031] The geographic database with improved 
accuracy can be used to make derived database prod- 
40 ucts. The derived database products may include only 
portions of all the data in the master version of the data- 
base. For example, the derived database products may 
include data that relate to only one or more specific 
regions. 

45 [0032] The derived database products may be used 
on various kinds of computing platforms. For example, 
the derived database products may be used in naviga- 
tion systems (such as in-vehicle navigation systems and 
hand-held portable navigation systems), personal com- 

50 puters (including desktop and notebook computers), 
and other kinds of devices (such as PalmPilot®-type 
devices, pagers, telephones, personal digital assistants, 
and so on). Derived database products may also be 
used on networked computing platforms and environ- 

55 ments, including the Internet. 

[0033] The derived database products can be used 
in various applications. For example, the derived data- 
base products may be used in navigation-related appli- 
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cations such as applications provided in in-vehicle 
navigation systems. The navigation-related applications 
may include route calculation, route guidance, vehicle 
positioning, map display and electronic yellow pages, 
as well as other kinds of functions. 
[0034] The derived database products may be in a 
different format than the format in which the master 
copy of the database is maintained. The derived data- 
base products may b.e in a format that facilitates the 
uses of the derived products in the platforms in which 
they are installed. The derived database products may 
also be stored in a compressed format on the media on 
which they are located. 

[0035] The geographic database with improved 
accuracy can be distributed to users of systems that 
have safety-related features such as obstacle avoid- 
ance, automatic cruise control, etc. 

V. FURTHER ALTERNATIVES 

[0036] As mentioned above, the cellular phone 
locating system may be implemented using any technol- 
ogy which is available now or that becomes available in 
the future. 

[0037] The data collection system disclosed above 
is not limited to any particular wireless phone technol- 
ogy. Embodiments of the data collection systems, dis- 
closed above, may be used with any kind of wireless 
phone whose position in a geographic area can be 
determined. Cellular. PCS. GSM. and other wireless 
technologies are all suitable. 

[0038] With some embodiments of the cellular 
phone locating system, a phone does not have to be in 
use in order for the position of the phone to be deter- 
mined. 

[0039] Some cellular phones may include their own 
hardware and software that provide for determining the 
geographic position of the cellular phone. For example, 
some cellular phones may include GPS positioning sys- 
tems. The disclosed data collection system could be 
used with these types of cellular phones. 
[0040] Embodiments of the present system may 
also be used with electronic devices other than tele- 
phones. Embodiments of the disclosed data collection 
system may be used with pagers, for example. 
[0041] In other alternative embodiments, the data 
collection system can include combinations of different 
remote devices, such as cellular phones and pagers, 
etc. In still another alternative embodiment of a data col- 
lection system, data collected from cellular phones can 
be combined with data collected with in-vehicle naviga- 
tion systems, as described in EP 0 921 509. 
[0042] In one of the embodiments described above, 
the locations of roads in a geographic region were rep- 
resented in the geographic database by data that 
included the geographic coordinates of points along the 
represented roads. In alternative embodiments, loca- 
tions of roads may be represented in a geographic data- 



base by other methods. Some other ways for 
representing locations of roads in a geographic data- 
base are described in copending application Ser. No. 
08/979,21. filed November 16. 1997. the entire disclo- 

5 sure of which is incorporated by reference herein. If an 
embodiment of the data collection system uses a geo- 
graphic database that uses a method to identify the 
locations of roads other than by the geographic coordi- 
nates of points along the represented roads, an appro- 

, 0 priate map matching process would be used to match 
the positions determined for the cellular phones to the 
locations of the roads represented by the geographic 
database. 

is VI. ADVANTAGES 

[0043] The present system and method provide for 
collecting data geographic data efficiently and quickly. 
More particularly, the present system and method pro- 

20 vide for collecting geographic data using an existing 
infrastructure that covers all roads. 
[0044] It is intended that the foregoing detailed 
description be regarded as illustrative rather than limit- 
ing and that it is understood that the following claims 

25 including all equivalents are intended to define the 
scope of the invention. 

Claims 

30 1. A method of collecting data for a geographic data- 
base comprising the steps of: 

determining positions of a plurality of cellular 
phones in a geographic area using a cellular 
35 phone location determining system; and 

matching the positions of said plurality of cellu- 
lar phones to positions of roads represented by 
data in a geographic database. 

40 2. The method of Claim 1 further comprising: 

determining rates of vehicular travel along said 
roads using said positions of said plurality of 
cellular phones. 

45 

3. The method of Claim 2 further comprising: 

reporting said rates of vehicular travel to users 
of vehicles in said geographic area. 

50 

4. The method of Claim 1 further comprising: 

determining traffic densities along said roads 
using said positions of said plurality of cellular 
55 phones. 

5. The method of Claim 4 further comprising: 
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reporting said traffic densities to users of vehi- 
cles in said geographic area. 

6. The method of Claim 1 further comprising: 

5 

determining a direction of travel of said plurality 
of cellular phones along a road. 

7. The method of Claim 1 further comprising: 

w 

using said matched positions of said plurality of 
cellular phones to update the data representing 
roads in said geographic database. 

8. The method of Claim 7 further comprising: 15 

distributing said geographic database with said 
updated data to users of navigation systems in 
said geographic area. 

20 

9. The method of Claim 7 further comprising: 

collecting positions along roads of a plurality of 
vehicles using data collected by in-vehicle nav- 
igation systems installed in said vehicles: and 25 
using said positions along roads of said plural- 
ity of vehicles in combination with said matched 
positions of said plurality of cellular phones to 
update the data representing roads in said geo- 
graphic database. 30 

10. The method of Claim 7 wherein said updating step 
comprises: 

adding data representing turn restrictions 35 
along roads. 

11. The method of Claim 7 wherein said updating step 
comprises: 

40 

adding data representing turn restrictions at 
specific times of day along roads. 

12. The method of Claim 1 wherein said cellular phone 
location determining system also determines posi- 45 
tions of PCS phones. 

13. The method of Claim 1 further comprising the step 

of: 

50 

discarding positions of cellular phones that are 
greater than a threshold distance away from a 
road. 

14. The method of Claim 1 further comprising the step 55 

of: 

using a road category as a factor when match- 



ing said positions of said plurality of cellular 
phones to positions of roads represented by 
data in said geographic database to determine 
on which of said roads each of said cellular 
phones is located. 

15. The method of Claim 1 further comprising: 

for each lane of a multi-lane road, determining 
a rate of vehicular travel using positions of cel- 
lular phones: and 

when the rate of vehicular travel in one lane of 
the multi-lane road differs by a significant 
amount from a rate of vehicular travel in 
another lane of the multi-lane road, advising 
users of vehicles about which lane to avoid. 

16. A method of collecting data for a geographic data- 
base comprising the steps of: 

for each cellular phone of a plurality of cellular 
phones, determining a series of positions of 
said cellular phone in a geographic area over 
time using a cellular phone location determin- 
ing system; and 

matching the series of positions of each cellu- 
lar phone of said plurality of cellular phones to 
positions of roads represented by data in a 
geographic database to determine which of 
said roads each of said cellular phones is 
traveling along. 

17. The method of Claim 16 further comprising the step 
of: 

using the series of positions of each of said plu- 
rality of cellular phones to refine the data in 
said geographic database that represent said 
roads. 

18. The method of Claim 16 further comprising the step 
of: 

statistically analyzing the series of positions of 
each of said plurality of cellular phones to 
determine locations of roads along which said 
plurality of cellular phones travel; and 
refining the data in said geographic database 
with the locations of roads determined by the 
statistical analysis of the positions of said plu- 
rality of cellular phones. 

19. A method of collecting data for a geographic data- 
base comprising the steps of: 

determining a position of a single of cellular 
phone in a geographic area using a cellular 
phone location determining system; and 
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matching the position of said cellular phone to 
positions of roads represented by data in a 
geographic database to determine on which of 
said roads said cellular phone is located. 

5 

20. The method of Claim 19 further comprising: 

determining a plurality of positions of said sin- 
gle cellular phone in said geographic area 
using said cellular phone location determining W 
system; and 

matching said plurality of positions of said sin- 
gle cellular phone to positions of roads repre- 
sented by data in said geographic database to 
determine on which of said roads said cellular is 
phone is located. 

21. The method of Claim 20 further comprising: 

determining a rate of travel of said cellular 20 
phone along a road. 

22. The method of Claim 20 further comprising: 

determining a direction of travel of said cellular 25 
phone along a road. 
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